two previous works, Spectra of Graphs — Theory and Applications [3] and Recent Results in

نویسندگان

  • Dragos Cvetkovic
  • Peter Rowlinson
چکیده

This volume continues a series of monographs in algebraic graph theory that specialize to spectral graph theory — the study of interconnections between the properties of a graph and the eigen-values and eigenvectors of the associated adja-cency matrix. The common thread between the two previous works, Spectra of Graphs — Theory and Applications [3] and Recent Results in the Theory of Graph Spectra [2], and the volume being reviewed is the presence of Cvetkovic as one of the authors. Spectra of Graphs is a self-contained introduction to the subject that includes references to all of the literature available through 1978. Recent Results in the Theory of Graph Spectra was written as an update, intending to survey all of the literature available through 1984. Eigenspaces of Graphs is different in two respects. While the previous volumes focused on eigenvalues, now, as the title indicates, the focus is on the associated eigenspaces. Second, rather than being an exhaustive survey of previous results the authors are more forward-looking, describing their current and ongoing research into graph angles, star partitions and canonical star bases. The result is a text that is clearly written and instructive (though it is not a textbook) and which should be accessible to experienced researchers and graduate students. In the early days of spectral graph theory it was hoped that knowledge of a graph's eigenval-ues would determine the graph. Since the eigen-values of a graph are independent of the labeling of the vertices it was hoped that the eigenvalues would allow one to easily determine if two graphs were isomorphic. However, the discovery of pairs of non-isomorphic graphs with identical spectra dashed these hopes. As computing power and techniques increased, many more such pairs were found and it became clear that even within restricted classes of graphs the spectra is far from sufficient for characterizing graphs. For example, Schwenk [4] showed that almost every tree has a cospectral mate. Despite being insufficent as a characterization tool, eigenvalues are very helpful as a means of investigating a graph's properties. Translating a question about a graph into a question about its eigenvalues, and then applying techniques from linear algebra, is often a successful approach. Additionally , eigenvalues are useful in a variety of applications, most notably chemistry. It is easy to model a molecule with a graph. (Indeed, some of the early history of graph theory arose in this connection when Cayley …

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

COSPECTRALITY MEASURES OF GRAPHS WITH AT MOST SIX VERTICES

Cospectrality of two graphs measures the differences between the ordered spectrum of these graphs in various ways. Actually, the origin of this concept came back to Richard Brualdi's problems that are proposed in cite{braldi}: Let $G_n$ and $G'_n$ be two nonisomorphic simple graphs on $n$ vertices with spectra$$lambda_1 geq lambda_2 geq cdots geq lambda_n ;;;text{and};;; lambda'_1 geq lambda'_2...

متن کامل

Spectra of some new extended corona

For two graphs $mathrm{G}$ and $mathrm{H}$ with $n$ and $m$ vertices, the corona $mathrm{G}circmathrm{H}$ of $mathrm{G}$ and $mathrm{H}$ is the graph obtained by taking one copy of $mathrm{G}$ and $n$ copies of $mathrm{H}$ and then joining the $i^{th}$ vertex of $mathrm{G}$ to every vertex in the $i^{th}$ copy of $mathrm{H}$. The neighborhood corona $mathrm{G}starmathrm{H}$ of $mathrm{G}$ and $...

متن کامل

finding influential individual in Social Network graphs using CSCS algorithm and shapley value in game theory

In recent years, the social networks analysis gains great deal of attention. Social networks have various applications in different areas namely predicting disease epidemic, search engines and viral advertisements. A key property of social networks is that interpersonal relationships can influence the decisions that they make. Finding the most influential nodes is important in social networks b...

متن کامل

Spectra of Some New Graph Operations and Some New Class of Integral Graphs

In this paper, we define duplication corona, duplication neighborhood corona and duplication edge corona of two graphs. We compute their adjacency spectrum, Laplacian spectrum and signless Laplacian. As an application, our results enable us to construct infinitely many pairs of cospectral graphs and also integral graphs.

متن کامل

خوانش بینامتنی آثار برنارد چومی با تأکید بر مفهوم فضای بینابین

According to what the theorists of intertextuality have focused on, no original text has been existed. The mentioned works like other works have been reflections of the earlier texts. It seems that the application of intertextuality in the field of architecture criticism and applying its potentials in architecture, actually the study of a work in connection with previous ones, can be resulted t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009